#include <stdio.h>
#include <stdlib.h>
void f(int b[],int n);
void t(int b[],int n);
int main()
{
    int a[10];
    int i;
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    f(a,10);
    printf("\n");
    t(a,10);
    return 0;
}
void f(int b[],int n)
{
    int i,j,t;
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-i-1;j++)
        {
            if(b[j]<b[j+1])
            {
                t=b[j];
                b[j]=b[j+1];
                b[j+1]=t;
            }
        }
    }
    for(i=0;i<10;i++)
    {
        printf("%d ",b[i]);
    }
}
void t(int b[],int n)
{
    int i,j=0,t,k;
    for(i=0;i<10-1;i++)
    {
        t=i;
        for(j=i+1;j<10;j++)
          {
              if(b[j]<b[t])
              {
                  t=j;
              }
          }
          if(t!=i)
          {
          k=b[i];
          b[i]=b[t];
          b[t]=k;
          }
    }
    for(i=0;i<10;i++)
        printf("%d ",b[i]);
}
